/*
 * 一个数组，“支配者”是在数组中出现频率超过一半的整数， 
*例如[3,4,3,2,-1,3,3,3]数值“3”出现过5次，5除以8大于0.5 
*所以数值“3”是一个支配者； 
*而在这个数组中的支配者出现在数组下标[0,2,4,6,7] 
*写一个函数，在给定的整数数组中找出支配者所在的任意一个数组下标，如果一个数组中没有支配者返回-1；
*/
package charles.testproject.findmostfrequantlynumber;

import java.util.ArrayList;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

public class FindMostFrequantlyNumber {

	public static void main(String[] args) {
		int array[] = {1,2,3};
		
		int count = 0;
		int currentNum = 0;
		
		for(int i = 0 ; i < array.length; i++) {
			if(count == 0) currentNum = array[i];
			
			if(currentNum == array[i]) {
				count++;
			}
			else {
				count--;
			}
		}
	
	   System.out.println("The number you looking for is : " + currentNum);
		
    }
}
